// 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。
function partition(head,x){
    let before = new ListNode(0);
    let after = new ListNode(0);
    let aindex = after;  // 大于的
    let bindex = before;  // 小于的
    while(head){
        let node = new ListNode(head.val) // 创建新的节点
        if(head.val >= x ){
            aindex.next = node;
            aindex = aindex.next;
        }else{
            bindex.next = node;
            bindex = bindex.next
        }

        head = head.next
    }
    bindex.next = aindex.next; // 去掉aindex 的头
    return before.next // 去掉binde的头
}